package com.sk.leetcode.arithmetic;

import com.alibaba.fastjson.JSON;

import java.util.ArrayList;
import java.util.List;

/**
 * 在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。
 * 示例 1:
 * <p>
 * 输入: 4->2->1->3
 * 输出: 1->2->3->4
 * 示例 2:
 * 输入: -1->5->3->4->0
 * 输出: -1->0->3->4->5
 *
 *
 * 未完待续
 *
 */
public class Test148 {
    public static void main(String[] args) {

        List<Integer> list = new ArrayList();
        list.add(1);
        list.add(0,2);
        list.add(1,3);
        System.out.println(JSON.toJSONString(list));



        ListNode listNode = sortList(null);
        System.out.println(listNode);
    }

    public static ListNode sortList(ListNode head) {
        List<ListNode> listNodes = new ArrayList<>();
        listNodes.add(new ListNode(head.val));
        ListNode next = head.next;
        while (next != null) {
            int start = 0, end = listNodes.size();
            boolean b = true;
            while (b) {
                int mid = (start + end) / 2;
                listNodes.get(mid);

            }

        }
        return listNodes.get(0);
    }
}
